K-THEORETIC CHARACTERIZATION OF GRADED ISOMORPHISMS 
BETWEEN LEAVITT PATH ALGEBRAS 



P. ARA AND E. PARDO 

Abstract. In [16 , Hazrat gave a K-Theoretic invariant for Leavitt path algebras as graded 
algebras. Hazrat conjectured that this invariant classifies Leavitt path algebras up to graded 
isomorphism, and proved the conjecture in some cases. In this paper, we prove that the 
conjecture holds for all finite graphs with neither sources nor sinks. 



1. Introduction 

Leavitt path algebras of row-finite graphs have been introduced in [1] and [7j. They have 
become a subject of significant interest, both for algebraists and for analysts working in C*- 
algebras. The Cuntz-Krieger algebras C*(E) (the C*-algebra counterpart of these Leavitt 
path algebras) are described in [21]. While sharing some striking similarities, the algebraic 
and analytic theories present some remarkable differences, as has been shown for instance in 
[21], |5], [S] (see also [TO]). 

For a field K, the algebras L K (E) are natural generalizations of the algebras investigated 
by Leavitt in [19], and are a specific type of path iCalgebras associated to a graph E (modulo 
certain relations). The family of algebras which can be realized as the Leavitt path algebras 
of a graph includes matrix rings Wl n (K) for n G N U {oo} (where M 00 (ii') denotes matrices 
of countable size with only a finite number of nonzero entries), the Toeplitz algebra, the 
Laurent polynomial ring K[x,x~ 1 }, and the classical Leavitt algebras L(l,n) for n > 2. 
Constructions such as direct sums, direct limits, and matrices over the previous examples 
can be also realized in this setting. But, in addition to the fact that these structures indeed 
contain many well-known algebras, one of the main interests in their study is the comfortable 
pictorial representations that their corresponding graphs provide. 

A great deal of effort has been focused on trying to unveil the algebraic structure of Lk{E) 
via the graph nature of E. Concretely, the literature on Leavitt path algebras includes 
necessary and sufficient conditions on a graph E so that the corresponding Leavitt path 
algebra Lk{E) is simple [1], purely infinite simple [2 J or exchange [9]. Another remarkable 
approach has been the research of their monoids of finitely generated projective modules 
V(Lk{E)) [7] and the computation of its algebraic K-Theory [I]. The availability of these 
data, and the tight connection between properties of Leavitt path algebras and those of 
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graph C*-algebras suggested the convenience of studying classification results for (purely 
infinite simple) Leavitt path algebras using K-Theoretical invariants, in a similar way to that 
of [TH [23] for the case of Kirchberg algebras, and in particular for purely infinite simple 
graph C*-algebras. In this direction, some initial advances have been done in [3], but at this 
moment there is no classification result available yet. 

Very recently, Hazrat [161 E] did an approach to the classification problem when the 
equivalence relation considered is that of graded isomorphisms between algebras. After intro- 
ducing a suitable notion of graded -Ko-group, he proved that for a strongly Z-graded algebra 
A the groups Kq T (A) and K (A ) have a natural structure of Z[x, x _1 ]-module, and also 
that, thanks to Dade's Theorem, we have Kq T (A) = K (A ) as ordered Z[x, x _1 ]-modules. 
Hazrat conjectures in [T6"| Conjecture 1] that, given row-finite graphs E and F, we have 
that L(E) = gr L(F) if and only if there is an order-preserving Z [2, -module isomorphism 
(Kq T (L(E)), [1l(e)]) — (Ko r (L(F)), [1l(f)])- Moreover, he proves that the conjecture holds 
for finite graphs being acyclic, comet or, more generally, polycephaly [T6| Theorem 9]. In 
this paper we prove that Hazrat's conjecture holds for finite graphs with neither sinks nor 
sources. We also solve [HI Conjecture 3] for the same class of graphs (Corollary 14 .7p . 

The article is organized as follows. Section [2] includes the basic definitions and examples 
that will be used throughout. In Section [3] we will show that Hazrat's invariant is equivalent 
to two other K-Theoretic invariants, and also to an invariant used for classifying subshifts 
of finite type (see |27j). In Section H] we state the main result of the paper and we fix 
the strategy to prove it; we delay the proof to Section Finally, in Section we obtain 
classification results for graph C*-algebras which are analogous to those of Section HI 

2. Preliminares 

We briefly recall some graph-theoretic definitions and properties; more complete explana- 
tions and descriptions can be found in [TJ. A graph E = (E°, E 1 ^, s) consists of two sets 
E°, E 1 and maps r, s : E 1 — > E°. (Some authors use the phrase 'directed' graph for this 
structure.) The elements of E° are called vertices and the elements of E 1 edges. And edge 
e G E 1 is said to point from s(e) to r(e). If s _1 (t>) is a finite set for every v G E°, then the 
graph is called row-finite. A vertex v for which s _1 (f ) is empty is called a sink; a vertex w for 
which r (w) is empty is called a source. If F is a subgraph of E, then F is called complete 
in case s F (v) = s E (v ) for every v G F° having s F (v) 7^ 0. 

A path \i in a graph E is a sequence of edges /i — e% . . . e n such that r(e,) = s(ej+i) for 
i — 1, . . . , n — 1. In this case, s(/i) := s(ei) is the source of fi, r(//) := r(e n ) is the range of 
/1, and n is the length of fi. An edge e is an exit for a path = e% . . . e n if there exists i such 
that s(e) = s(ej) and e 7^ e^. If \i is a path in E, and if v = s(/x) = r(/i), then \i is called a 
closed path based at v. If /x = ei . . . e n is a closed path based at f = s(/i) and s(ej) 7^ s(e_j) 
for every i j, then /i is called a cyc/e. 

The following notation is standard. Let A be a p x p matrix having non-negative integer en- 
tries (i.e., A = (ay) G M p (Z + )). The graph is defined by setting (-EU) = i> ^2, • • • , 
and defining {Ea) 1 by inserting exactly a^- edges in Ea having source vertex Vi and range 
vertex Vj. Conversely, if E is a finite graph with vertices {vi,V2, ...,v p }, then we define the 
adjacency matrix A e of E by setting (Ae)^ as the number of edges in E having source vertex 
Vi and range vertex Vj. 
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Definition 2.1. Let E be any row-finite graph, and K any field. The Leavitt path K-algebra 
Lk{E) of E with coefficients in K is the i^-algebra generated by a set {v \ v G E } of pairwise 
orthogonal idempotents, together with a set of variables {e, e* | e G E 1 }, which satisfy the 
following relations: 

(1) s(e)e = er(e) = e for all e G -E 1 . 

(2) r(e)e* = e*s{e) = e* for all e G i? 1 . 

(3) (The "CK1 relations") e*e' = 5^r{e) for all e,e' G E 1 . 

(4) (The "CK2 relations") v = J2{ e eE 1 \s(e)=v} ee * f° r ever Y vertex v G E° for which s _1 (t> ) 
is nonempty. 

When the role of the coefficient field K is not central to the discussion, we will often denote 
L K (E) simply by L(E). The set {e* | e G -E 1 } will be denoted by (E 1 )*. We let r(e*) denote 
s(e), and we let s(e*) denote r(e). If /i = ej . . . e n is a path, then we denote by \i* the element 
e* n ... el of L K (E). 

An alternate description of Lk{E) is given in [TJ, where it is described in terms of a free 
associative algebra modulo the appropriate relations indicated in Definition 12.11 above. As 
a consequence, if A is any i^-algebra which contains a set of elements satisfying these same 
relations (we call such a set an E- family), then there is a (unique) i^-algebra homomorphism 
from Lk{E) to A mapping the generators of Lk{E) to their appropriate counterparts in A. 

If E is a finite graph then Lk{E) is unital, with J2 v eE° v = ^-l k {e)- Conversely, if Lk(E) is 
unital, then E° is finite. If E° is infinite then Lk{E) is a ring with a set of local units; one such 
set of local units consists of sums of distinct elements of E°. There is a canonical Z-grading 
on L K (E), which is given by L K (E) = Q} n& L K (E) n) where, for each n G Z, the degree n 
component Lx(E) n is spanned by elements of the form {pq* | length (p) — length(g) = n}. 
The set of homogeneous elements is [J ngZ L^-(i?) n , and an element of Lx{E) n is said to 
be n- homogeneous or homogeneous of degree n. The i^-linear extension of the assignment 
pq* i — y qp* (for p, q paths in E) yields an involution on Lk(E), which we denote simply as *. 
Information regarding the "C*-algebra of a graph" , also known as the "Cuntz-Krieger graph 
C*-algebra", may be found in [23]. In particular, the graph C*-algebra C*(E) of a graph E 
is the completion of L^{E) in a suitable norm [23]. 

Recall that for a ring R, we denote by K (R) the Grothendieck group of R. This is the 
group E/S, where F is the free group generated by isomorphism classes of finitely generated 
projective left -R-modules, and S is the subgroup of F generated by symbols of the form 
[P © Q] — [P] — [Q]. As is standard, we denote the isomorphism class of R in K (R) by [1r]] 
we will call it the order-unit of the K -group. The group K (R) is the universal group of 
the monoid V(R) of isomorphism classes of finitely generated projective left -R-modules (with 
binary operation in V(R) given by [A] + [B] = [A © B]). 

For a row-finite graph E, the monoid of E, denoted Me, is the monoid generated by the 
set E° of vertices of E modulo appropriate relations, specifically, 



It is shown in [TJ Theorem 2.5] that V(L(E)) = Me for any row-finite graph E. This yields 
K (L(E)) = Grot(M£;) := G, where Grot(M£i) denotes the universal group of the monoid 
Me- If E is finite, then Me is finitely generated, hence so is its universal group G. Thus G 
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admits a presentation tc : Z n — > G (an epimorphism) . Here ker(7r) is the subgroup of relations, 
which in this setting corresponds to the image of the group homomorphism I — A E : Z n — > Z n , 
where A E is the transpose of the incidence matrix Ae of E. Hence we get 

K (L(E)) = G = Z n /ker(7r) = Z"/im(J - A%) = coker(7 - A E ). 

Moreover, under this isomorphism the element is represented by (1, 1, 1)* + im(J — 

A l E ) in coker(7 - A E ). 

Now, we will recall the notion of fractional skew monoid ring jS] in the particular case of 
the monoid being Z + . Let A be a unital ring, let p 2 = p G A be an idempotent, and let 
a : A — >■ pAp by an isomorphism. Then the fractional skew monoid ring of A over Z + by a 
is the ring R generated by an isomorphic copy of A and two generators t + ,t_ satisfying the 
following relations: 

(1) t_t + = 1 and t + t_ = p\ 

(2) t\a = a n (a)t n + for all a G A,n G Z+; 

(3) at* = r«"(o) for all a G A,n G Z+. 

We denote R := A[t + , t_; a}. By [6j 2.2] the elements r G -R can all be written as 'polynomials' 
of the form 

r = a n t\ + . . . + ait + + a + £_a_i + . . . t?a_ m , 
with coefficients aj G A. By [SI Proposition 1.6], R is a Z-graded ring R = © igZ -Rj, with 
Ri = At\ for i > and Ri = tZ l A for i < 0, while = A. This construction is an 
exact algebraic analog of the construction of the crossed product of a C*-algebra by an 
endomorphism introduced by Paschke [22]. In fact, if A is a C*-algebra and the corner 
isomorphism a is a *-homomorphism, then Paschke's C*-crossed product, which he denotes 
by A Xq,N, is just the completion of A[t + , t_; a] in a suitable norm. If E is a finite graph with 
no sources, then it is known that L(E) = L(E) [t + ,t_; a] for suitable elements t + , t_ G L(E), 
being a the corner isomorphism of L(E) defined by the rule a(a) = t + at_ for all a G L(E) 

3. Equivalent forms of Hazrat's invariant 

In this section, we will relate the invariant proposed by Hazrat for classifying Leavitt path 
algebras up to graded isomorphism to a couple of K-Theoretic invariants, one of them related 
to the classification of subshifts of finite type. 

Recall that, by [HI 2.5], if A is a G-graded ring, then the graded Grothendieck group Kq'(A) 
is defined as the universal enveloping group of the abelian monoid of isomorphism classes of 
graded finitely generated projective modules over A. Also, for g G G, the ^-suspension 
functor T g : gr — A — > gr — A (defined by the rule T g (M) = M(g)) is an isomorphism with 
the property that T g Th = T g h for g, h G G. Moreover, T g restricts to the category of graded 
finitely generated projective A-modules, and hence it induces a structure of Z[G]-module over 
^ r (A)bytherule(7[P]:=[r 9 (P)]. 

By Dade's Theorem [2TI Theorem 3.1.1], if G is a group and A is a strongly G-graded ring, 
then the functor (— ) : gr — A — > mod — A (defined by the rule M i-> M ) is an additive 
functor with inverse — £gU A : mod — Aq — > gr — A, so that it induces an equivalence of 
categories. Furthermore, since A g ®a„ Ah = A g h for g, h G G as y4 -bimodules, the suspension 
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functor T g : gr — A — > gr — A induces a functor T g : mod — A — > mod — Aq, given by 
the rule M^M ®a A g , such that 7^7^ = T g h for g,h £ G making the following diagram 
commutative: 

gr — A >■ gr — A 



Ho 



(-)o 



mod — Aq — *- mod — A 

Therefore Ki(A$) is also a Z[G] -module, and Kf(A) = Ki(A ) as Z[G]- modules for i > 0. 

In the case of Leavitt path algebras, we will specialize the above situation to the natural Z- 
grading, so that Z[G] will be Z[sc, and in particular we only need to take care of 7i (which 
represents x-) to have a complete picture of the action. Hazrat conjectures that given finite 
graphs E and F, we have that L(E) = gr L(F) if and only if (K^ r (L(E)), [1l(e)]) —zfax- 1 ] 
(Kq T (L(F)), [1l(f)]) P2E Conjecture 1]. Moreover, he proves that the conjecture holds for 
acyclic, comet and polycephaly finite graphs JTB], Theorem 5.7]. 

Because of the restriction to strongly Z-graded rings, we will need to ask our graphs to 
contain no sinks [161 Theorem 5.1]. Also, we will consider a different picture of the Z-graded 
structure of a Leavitt path algebra L(E) over a finite graph E, which links grading with the 
existence of special non necessarily unital endomorphisms of L(E) . To be concrete, assume 
that E is a finite graph that contains no sources. If E° = {v%, . . . , v n }, then for each 1 < % < n 

n 

there exists at least one G E 1 such that r(e») = V{. If we define t + = e « L(E)i and 

n 

t- = e* (z L(E)-x, then it is easy to see that t_t + = 1. Hence, by 0, Lemma 2.4], 

8=1 

L(E) = L(E) [t + ,t.;a]. 

Moreover, if p := t + t_, then a : L(E) — > pL(E) p is a corner isomorphism defined by the rule 
a(a) = t + at_. Under this picture, L(E) n = L(E) t n + = L(E) p n tl and L(E)_ n = t n _L(E) G = 
t n ip n L(E)o for n > 0, where p n = a n (l). Moreover, since L(E)q is a unital ultramatricial 
algebra (see e.g. [7 S Proof of Theorem 5.3]), we can classify it via its Bratteli diagram Xa- 
This Bratteli diagram can be described fixing at each level of the diagram the same number 
of vertices, namely l-E^I vertices at each level, while the edges between two different levels 
are codified by the entries of the adjacency matrix A := Ae of the graph E. Hence, the map 
a : L(E) —> pL(E) p corresponds to the shift map a which allows to describe (Xa, a) as the 
(Markov) subshift of finite type associated to the matrix A (see e.g. p[0j). 

We will show that the K- Theoretic part of [T6| Conjecture 1] can be rephrased in equivalent 
forms which are more useful to relate the K-Theoretic isomorphisms with the behavior of the 
graded structure of the Leavitt path algebras involved. 

Given any M G mod — L(E)q, we will define a right L(E) o-module M a as follows: 

(1) As abelian group, M a := Mp; 
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(2) The action is denned by the rule 

M a x L(E) M a 

(m, a) i >■ m* a := ma(a) 

Notice that, whenever m G M a , m * 1 = m«(l) = m ■ p = m, so that M a is a unital module. 

Lemma 3.1. The modules M a and M ®l(e) L(E)ot+ are isomorphic. 

Proof. Since L(E) t + = L(E) pt + , the module M ®l(E) L(E) t + is unital. Moreover, 

M ® L(E)o L{E) t + = M ® L(E)o L{E) pt + = Mp ® L{E)o L{E) t + . 
Hence, the map 

M ® L{E) , L{E) t + f -+ M a 

mp ® t + i 3- mp 

is a group isomorphism. Also, for any r e L(E) , 

f((mp (g) t+)r) = /(mp ® a(r)t + ) = ma{r) = mp * r = f(mp (g) t + ) * r 

which ends the proof. □ 

Define T := T\ : mod — L(E) — > mod — L(E) . By Lemma [3.1[ the induced isomorphism 

T, : K (L(E)) ) -+ K (L(E) ) 

is given by the rule 7^([P]) = [-P a ]- 

We will make use of the following well-known (and easy to prove) lemma: 

Lemma 3.2. Let E be a finite graph. Then p = t + t- is a full idempotent in L(E) if and 
only if E does not have sinks. 

Assume that E does not have sinks. Then, it follows from Lemma 13.21 and the fact that 
a : L(E)q — > pL(E)op is an isomorphism that the induced map 

a, : K (L(E) ) K (L(E) ) 

is a group isomorphism. Thus, we have the following result: 

Lemma 3.3. // E has neither sources nor sinks, then the maps a* and % are mutually 
inverse isomorphisms. 

Proof. Since both maps are group isomorphisms, it suffices to show that 

^K (L(E)„) = % ■ «*• 

Let e 2 = e G L(E) . Then 

(% ■ a*)([eL(£) ]) = %([a(e)L(E) ]) = [(a(e)L(E) o n 

The map 

eL(E) — (a(e)L(E) ) a 
x i >■ a(x) 
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is well-defined and additive. As a : L(E)q — > pL(E) p is a corner isomorphism, g is injective. 
Now, let y G (a(e)L(E) ) a . Thus, y = a(e)rp for some r G L(E) . Then, 

y = a(e)rp = a(e ■ l)rp = a{e)prp 

and since prp G pL(E) p = a(L(E)o), there exists a unique s G L(E) such that a(s) = prp, 
whence 

a(e)prp = a(e)a(s) = a(es) 

and hence y = g(es), so that g is onto. 

Finally, for any x G eL(E)o and any r G L(E)q, 

g(xr) = a(xr) = a(x)a(r) = a(x) * r = g(x) * r, 

Thus [eL(E) ] = i(a(e)L(E) ) a ] in K (L(E) ), so that (% ■ a*)([eL(E) }) = [e(L(E) ] 
for all idempotents e in L(E) . Since K (L(E) ) is generated by the elements [eL(E) ], for 
e = e 2 G L(E)o, we conclude that 7^a* = kU; (L(£) ). □ 

As a consequence we have the following result. 

Proposition 3.4. Let E,F be finite graphs with neither sources nor sinks, and a, (3 the 
respective corner isomorphisms. Then, the following are equivalent: 

(1) There exists an isomorphism ^ : (K (L(E) ), K+(L(E) )) (K (L(F) ),K£(L(F) Q )) 
such that ^ • (Te)* = (7»* • * 

(2) There exists an isomorphism $ : (K (L(E) ), K+(L(E) )) -> (K (L(F) ), K+(L(F) )) 
such that $ • a* = /3* • $ 

(3) There exists an isomorphism of ordered 7j[x , x^^-modules Kq (L(E)) = K^ r (L(F)) . 

Moreover, the result holds also in the canonical order-unit preserving category. □ 
Notation. We will denote the condition in Proposition 13.4( 1) as 

(K (L(E) ),K+(L(E)o)) S ZM (K (L(F) ), K+(L(F) )). 
and that in Proposition 13.4( 2) as 

(^o(L(^)o),^ + (^(^)o),a*) = (K (L(F) ),K+(L(F) ),f3*). 

In order to give the next equivalent condition, we need to recall some facts about conjugacy 
of subshifts of finite type [27]. Recall [20j Definition 7.3.1] that given A, B nonnegative integral 
square matrices, and i > 1, a shift equivalence of lag I from A to B is a pair of rectangular 
nonnegative integral matrices (R, S) satisfying the four shift equivalence equations: 

(1) (i) AR = RB; (ii) SA = BS. 

(2) (i) A e = RS; (ii) B l = SR. 

We will denote this equivalence by A ~ SE B. 

In order to relate this equivalence with our problem, recall that if E is a finite graph with 
no sinks, and A := Ae denotes the adjacency matrix, then the ultramatricial algebra L(E)q 
is a direct limit of matricial algebras L(E) 0tn (n > 0) whose connecting maps are induced 
by the (CK2) relation (see e.g. [7J Proof of Theorem 5.3]). Moreover, by the picture of the 
Bratteli diagram associated to this ultramatricial algebra, Kq(L(E)q) = lim(Ko(L(E)o tn ) , A), 
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where K Q (L(E\ n ) = Z N for all n > 0, being N = \E°\. We will denote G r , 
(m > 0) and G := K (L(E) ). Then, we have a commutative diagram 



K (L(E) 



0,m ) 




G 



Sa 



G 



A A A 

that induces a group isomorphism 5 a '■ G — > G by multiplication by A on the direct limit. 
With that in mind, we can show the following result 

Lemma 3.5. Let E be a finite graph with neither sources nor sinks, let A be the incidence 
matrix of E, and let 5a and a* be the automorphisms of K Q (L(E) ) defined above. Then, a* 
is the inverse of 5a- 

Proof. Let G = hWG^, A), where G n = Z^l for all n > 0. As a : L(E) Q L(E) is 
induced by the shift, the corresponding map at each step of the direct limit is the identity 
map id : Gk — > Gk+i- Hence, we have a commutative diagram 

A ^ A ^ A 



Gr 



G 1 



G, 



a, 



id / 




id / 




id / 






A 




A 




A 



Gr, 



G 1 



Go 



- G 
f\ 



Id 



G ■ 



A A "A 

Since both maps are automorphisms of K (L(E) ), it suffices to show that 5a • a* 
Following the diagram, 

(5A'0!*)(4 00)TV (flf)) = 5 J 4(«(('-oo,n(fi')))) = 8A((<oo,n+l(g)) = t>oo,n+l ( A g) = i o,n+lWl,n(fi') = '•oo.n^), 

which ends the proof. □ 

Remark 3.6. It follows from Lemmas 13.31 and 13.51 that % = 5a when E is a finite graph with 
neither sources nor sinks. In fact, it is easy to prove directly that this equality holds for any 
finite graph without sinks. 

Also it is important to notice that 

(K (L(E) ),K+(L(E) ),5 Ae ) = (K (L(F) ),K+(L(F) ),5 Af ) 

is equivalent to Ae ~se Ap with lag I for some / > 1 [20, Theorem 7.5.8]. Now, we can state 
the main result of this section 

Theorem 3.7. Let E, F be finite graphs with neither sources nor sinks, let a, (3 the respective 
corner isomorphisms and let5A,5s be the automorphisms of Kq{L{E)q) defined above. Then, 
the following are equivalent: 

(1) A~ SE B. 

(2) (K Q (L(E) ),K+(L(E) )) (K (L{F) ),K+(L(F) )). 

(3) (K (L(E) ),K+(L(E) ),a*) * (K (L(F) ), K+(L(F) ), 
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(4) (K (L(E)o),K+(L(E) ),Sa) = (K (L(F) ),K+(L(F) ),8 B ). 

(5) There is an ordered Z[x,x ^-module isomorphism Kq T (L(E)) = K® r (L(F)) . 

Moreover, the equivalences also hold in the canonical order-unit preserving category. □ 



4. Towards a characterization of graded isomorphisms 

The main goal of this section is to fix a strategy to prove [Tlfl Conjecture 1] in the case 
of finite graphs with neither sinks nor sources. More concretely, we look for a proof for the 
following result. 

Theorem 4.1. If E,F are finite graphs with neither sources nor sinks, then the following 
are equivalent: 

(1) (K (L(E) ),K+(L(E) ),[l L{E)o }) SJ^xj (K (L(F) ),K+(L(F) ),[l L(F)o ]). 

(2) L{E) = gr L(F). 

Proof. (2) =>■ (1). If L(E) = gr L(F), there is an order-unit preserving ordered Z^x" 1 ]- 
module isomorphism K§ (L(E)) = Kq T {L{F)). So the result follows from Theorem 13.71 
(1) =>• (2) will be proven in Section [5j □ 

Example 4.2. A particular case to apply this argument is the problem of isomorphism 
between L 2 and L 2 _ (see e.g. Section 2]). If L 2 = gr L 2 _, then by Theorem 14.11 (2) =>- (1) 
and Theorem 13.71 the matrices A and B are shift equivalent, and so flow equivalent. By [13] 
we have —1 = det(J — A 2 ) = det(J — A 2 _) = 1, which is impossible. Thus, L 2 ^ gr L 2 _. It is 
still open to decide the existence of a (nongraded) isomorphism. 

The proof of (1) =^ (2) is more involved, and we will delay it until next section. We will 
explain here the strategy we will follow to prove it. 

4.3. Starting Data: Let E, F be finite graphs with neither sources nor sinks, such that iV = 
\E°\,M = \F°\. We fix pictures L(E) = L(E) [t + ,t_; a] and L(F) = L(F) [s+, s_; /?]. Also, 
we define A := A E e M N (Z + ) and B := A F e M M (Z+), and fix 5 A : K {L{E) ) ->• K {L{E) Q ) 
and 5b '■ K (L(F) ) — > K (L(F) ) be the groups isomorphisms given by multiplication by 
A (respectively B). If we write L{E) Q = hm(L(£) , n , j%J and L(F) = lim(L(F) , n , j^J 
(whose connecting maps are induced by the (CK2) relation on E and F respectively), then 
we denote G m := K (L{E) 0>m ), H m := K {L{F) , m ), G := K {L{E) ) and H := K (L(F) ). 
Notice that for every m > we have G m = Z N and H rn = Z M , as well as that G = lim(G m , A) 
and H = lim(H m , B). 



In order to attain our goal, we start by establishing some previous facts. The proof of the 
next two lemmas is trivial. 
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Lemma 4.4. If there exists a nonnegative integer matrix S G Mn>,n(^ + ) such that SA = BS, 
then for every l,k,m> 1 there exists a commutative diagram 



Go, 



i+i 



Go. 



k+l+l 



Go i 



Go. 



id. 



k+l 



H, 



0,m+l 



Hi 



id„ 



B k 



o ,m+k+l 



0,m 



H, 



id. 



N> 



B" 



0,m+k 



Lemma 4.5. If there exists a nonnegative integer matrix R G Mjv,at'(Z + ) such that AR 
RB, then for every I, k, m > 1 there exists a commutative diagram 



Go, 



i+i 



Go, 



G 



o.i 



R 





R 







Gq. 



id. 



Hi 



0,m+l 



H, 



id. 



k+l 



R 



k+l+l 



R 



H, 



,m+k+l 



0,m 



H, 



id„ 



0,m+k 



□ 



Given t > 0, we will denote fl t '■= id%N : Go,t — > Go,t+i and Q' t := id zN t : Ho,t —> H ,t+i- If 
we have 

(K (L(E) ),K+(L(E) ), [U (E)o ]) = z[x , x -, } (K (L(F) Q ), K+(L(F) ), [l L{F)o }), 

then by Theorem 13.71 

(Ko(L(E)o),K+(L(E) ), [l^ )o ],^) = (K (L(F) ), K+(L(F) ), [1 L (f )o },5b) 

through an ordered group isomorphism $ : K (L(E) ) — >■ K (L(F)o) such that $([1l(js) ]) = 
[1l(f) ]- Equivalently, by Theorem 13.71 A ~ SE B with lag I for some / > 1. Hence, there 
exists a pair of nonnegative integral matrices R G M NxM (Z + ) and S G M MxN (Z + ) satisfying 
the four shift equivalence equations: 

(1) (i) AR = RB; (ii) SA = BS. 

(2) (i) A 1 = RS; (ii) B l = SR. 

Moreover, by the proof of [201 Theorems 7.5.7 & 7.5.8], the maps S and R define explicitly 
the ordered group isomorphisms $ and $ _1 respectively. 
Now, because of Theorem 13.71 we have 

(Ko(L(E)o),K+(L(E) ), [l i(s)o ], a*) = (K (L(F) ), K+(L(F) ), [l L(E)o ], ft) 
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for the respective corner isomorphisms a and (3, through the same isomorphism of ordered 
groups $. Thus, by Lemmas 14.41 and 14.51 we have, for a suitable m > 1, the following 
commutative diagram (tagged (f)) 




By the above remark, all the group morphisms appearing in this diagram are order preserving, 
and those defined by matrices R, S, A 1 , B l also preserve order-unit, while the maps fl r , fl' t are 
the restriction of a* (respectively /?*) to the corresponding G m (respectively H m ) by the 
argument in the proof of Lemma 13.51 

Our aim is to lift, in an inductive way, this diagram to a commutative diagram of algebras 
(tagged (0)) 




,771 -^TTl^m + Z 

If that is possible, then 

if : L(E) -+ L(F) 

is a unital isomorphism with inverse if}, such that (pa = (3<p. Recall that L(E) = L(E)o[t+,t-.] a] 
and L(F) = L(F)q[s+, s_; /?]. Hence, we can define a map 

(p: L(E) [t+,Ua] -+ L(F) [s+, s-; 0] 

such that <p\L(E) = V 9 ! <f(t+) = s +i 'fit-) = s -? extended by linearity. If a G L(E) , then 

<p(t+at-) = <f(a(a)) = p{ip{a)) = s+<p{a)s-, 

and thus 

tfit+a) = <p(t+at-)<p(t + ) = s + ip(a)s^ ■ s + = s + cp(a). 
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Similarly, 

<p(at-) = (p(t-ce(a)) = s-(p(a(a)) = s-/3((p(a)) = (p(a)s-. 
It follows that (p is a graded algebra isomorphism, with inverse 

i : L{F) [s + , s_; 0} L(E) [t+, t_; a] 
such that ip\L(F) = i } { s +) — £+> ^(s-) — t— 

Remark 4.6. Notice that, when I — 1, we have strong shift equivalence of Ae and Ap, 
and thus Theorem 14.11 (1) =>- (2) holds directly. Indeed, by [27] there is a finite chain of 
out/in-splittings and its inverses who connect Ae and Ap. By P, Propositions 1.11 and 1.14] 
these operations induces a (graded) Morita equivalence between L(E) and L(F) (see e.g. 
[TTj Section 5], or [TTJ Proposition 14] for a different approach). Then, preservation of the 
order-unit in the i^-isomorphism, plus the argument used in [31 Theorem 2.5] give us the 
desired result. Thus, in our arguments we can assume that I > 2. 

In the next section we will explain how to perform such a lifting of diagrams, so proving 
Theorem 0(1) => (2). 

We close this section with a corollary of our methods, which gives a partial answer to (a 
corrected version of) Conjecture 3 in [16]. 

Let E be a finite graph, and let u, z be invertible elements in L(E) such that z(uvu~ l ) = 
(uvu^z for all v G E°. We define the automorphism 9 U>Z of L(E) be the rules 9 U)Z (v) = uvu' 1 
for v G E°, and 8 U}Z (e) = (ueu'^z, 9 UjZ (e*) = z^iue*^ 1 ) for e G E 1 . Then it is easily 
checked that 9 U>Z induces a graded algebra automorphism of L(E) with KQ r (9 u>z ) = id. 

Corollary 4.7. Let E and F be finite graphs with neither sources nor sinks. 

(1) For any ordered Z[x, x~ 1 ]-module isomorphism 

V>: (K 9 r (L K (E)), [l LK{E) ]) -> (K Sr (^(^)), [U^]) 

there is a graded algebra isomorphism f : Lk{E) — > Lk{F) such that Kl r (f) = ip. 

(2) Let ip and ip be two graded algebra isomorphisms from L^{E) onto Lk(F) such that 
Ko(<p) = Ko(i/j). Then there exist invertible elements u,z in L{F\, with z^vu' 1 ) = 
{uvu~ 1 )z for all v G F°, such that 

i> = Qu,z ° v 9 - 

Proof. (1) A careful examination of our arguments shows that the isomorphism / obtained in 
the proof of our main result satisfies that i^g r (/) is the given isomorphism between Kq T (L(E)) 
and K 9 Q r {L{F)). 

(2) It is enough to determine the structure of the graded algebra automorphisms (p of L(E) 
such that Kq T ((p) = id. So, let ip such an automorphism, and denote by ip the restriction of 
(p to L(E) , which is an algebra automorphism of the ultramatricial algebra L(E) such that 
Ko{<Po) = id- By [T51 Lemma 15.23], there exists u G L(E) such that <p>(x) = uxu~ x for all 
x G L(E) 0}1 . 

Set A = L(E)o, set t+ = X^r=i e «' = ^r=i e i; where e« G E 1 satisfy that r(ej) = 
for all i, and E° = {v\, . . . ,v n }. As observed before, we have L(E) = A[t+,t-,ot], where 
a: A — > pAp is the corner-isomorphism given by a(x) = t + xt- for x G A. 
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It is easy to show that tp is determined by y?o and <f(t+) = aot + , p{tJ) = t-bo, where 
a G Ap and b G pA must satisfy the relations b a = p and 

(p (a(x)) = aoa((po(x))b 

for all x G A. In particular we have a b = po(p) — upu^ 1 . 

Set ( = a(-u)-u~ 1 a G pAp, and = 6 -ua('u _1 ). Then, we have 



and 



Qvj = a{u)u 1 aoboua(u x ) = a{u)u 1 upu 1 ua{u 1 ) = ct(l) = p 



zu( = boua(u 1 ao = b ua(l)u ao = &oV 9 o(«(l))oo = «(<A)(1)) = £>• 



So ( is invertible in pAp, with inverse w. Set z = a an invertible element of A. Then, 
for v G E° we have 

z{uvvT x )z~ x = a~ l ((a((po(v))zu) = a~ 1 (a(u)u~ 1 aoa(^fo(v))b ua(u" 1 )) 
= a~ 1 (a(u)u~ 1 ^fo(a(v))ua(u^ 1 )) = oT x (a(u)a(v)a(u~ 1 )) = uvu' 1 , 

showing that z^vu^ 1 ) = (uvu~ 1 )z for all v G E°. Moreover, if e G E , then 

ip(e) = tp (et_)a t + = uet^u~ 1 a t + = uet_(pu~ 1 a )t + 
= uet-a(u~ 1 )(t + = ueu^a^ 1 ^) = ueu^z. 

Similarly p(e*) = z~ 1 ue*u^ 1 . Since ip and 9 UjZ agree on the generators of L(E), we conclude 
that ip = 8 UtZ , as desired. □ 



5. Closing the circle 



In this section we will proceed to prove Theorem 14.11 (1) =>- (2). According to the arguments 
in Section HI it is enough to perform the correct lifting of the diagram (f) to a diagram (^>). 

Proof of Theorem 4J_, (1) =>- (2). In order to perform the lifting, we will start by explaining 
how to lift the first two commutative squares of diagram (f) to those of diagram (<)) in such a 
way that we have a commutative lifting of the first three-dimensional basic block of diagram 
(f) to that of diagram (<0>). 

We start with the commutative diagram 




and we lift it to a commutative diagram 
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4>o 



m+l 



where <po, 0i are unital morphisms. Because of the previous data, 1 < m < I are fixed across 
the whole process. Here A and B are the transpose of the adjacency matrices for E and F 
respectively. We start by fixing some notation that will be useful in the sequel. 

We will denote E° = {v\, . . . , v n} and F° = {w\, . . . , %}. Also, for d > 1, we will denote 
P(d,Vi) = {7 G E d I r(7) = vA- and s^ 1 (fj) = {'J E E d \ 5(7) = vA- (analogously for the w/s 
of F°). For a path 7 in P of length t and d > t, we will denote by s^ 1 ^) the set of paths 
A G E d such that the initial segment of A of length t is equal to 7. Now notice that, for any 
1 < i, k < N there are exactly a^j edges in P(l, t> fc ) fl s~ 1 (f j). Hence, for the edges of E 1 we 



f,- and r(e 



k,i\ 



Vk- 



will fix the notation e t ' 1 (for some 1 < t < a^j) to mean that s(e 
Analogously, we will denote jf' 1 (for 1 < i, k < M and some 1 < t < bk^) the edge in F 1 with 

s (ft' 1 ) = w i and r (ft' 1 ) = w k- 

In order to define correctly the maps a, (3, we fix for each 1 < i < N an edge G P(l, f «), 

and analogously we fix for each 1 < j < M an edge fj G P(\,Wj). To make the notation 

coherent with the previous agreement, we define for each 1 < i < N the element 1 < cr E (i) < 

N such that s(ej) = v a Eu\, and analogously we define for each 1 < j < M the element 

1 < °" F (j) ^ M such that s(fj) = w a Fi,y Thus, we fix the notation so that e 



r E{l) and 



- Jl 



Finally, we define: 



TV 

= E e{ 
i=i 

M 

(2) s + := E /i J 



5 (0 



and t. 



j ' <tF °' ) and s_ 



TV 

Eel' 
i=i 

M . F 

= e /r 



or 



So, the map a is defined by the rule a(a) = t + at_, while the map /3 is defined by the rule 

(3(b) = s+ bs_. 

Now, we will define 0o- Since S is a group morphism preserving the order-unit, we have 
that \P(m,Wj)\ = YliLi s ji- So, we can consider a partition 



N 



P(m, Wj ) = \J G™ 



where \G™' Vi \ 



Sji for all j, i. We will write 

{A> ; )....A^ir,)}. 



Qm,Vi 
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We define a map 0o by the rule 

M 

Note that 

M 

[00 («{)] = E S iiK'] = 5 N ' 

i=i 

so that 0o lifts 5*. 

AT M 

Also, since 1 = v i an d F m = |J P(m,Wj), we have 
i=i j=i 



AT AT M M 



(i)=E*>w=EE E AA * = E E aa-=j]aa- = i 

«=i i=i j=i asg" 1 '" 1 i =1 AeP(m,wj) agf™ 



where the last equality follows from (CK2) and the fact that F does not have sinks. 
Now, we proceed to define (pi. For, we consider P(m + l,Wj). Observe that, as above, 

m M N N N 

\P(m+ l,Wj)\ = y]b jk \P{m, Wk) \ = EE^' fc,Sfci = z2(z2 s jkaki), 

k=l k=l i=l i=l k=l 

where we have used that SA = BS. Notice that is the number of edges in P(l, t>/ c )fls _1 (f »). 
It follows that we can consider a partition 

N N 

(5.1) P(m + W = UU U G 7 +1,B ' 

i=ifc=i{eeP(l,« i! )ns- 1 («i)} 

with IG" 1 " 1 " 1 ' 6 ! = Sjk for all e G P(l,Vk) PI We will write 



GT +1,e = {A}i(e),-,A;. tt ( e )}. 



Moreover, we can choose the partition (15 .ip in such a way that 

(5.2) G7+ ^ = tfW^mWV^ \ i< t < Sji} . 

This makes sense because the family on the right hand side is a family of Sji paths of length 
m + 1 ending in Wj. In fact, we can fix as a condition 

(Ex 1) X) t {eY B{k) ) = ff^^ F ^ X >^H%(v k ) 

for all the possible values of j, k, t. This is coherent with the possible values of these variables, 
and clearly Condition (Ex 1) implies (15. 2p . 

Now we define 4>i '■ L(E) 0il — > L(F) m+1 as follows. Given e, / G E 1 such that r(e) = v k = 
r(f), we put: 

M s jk 
3=1 P=l 
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It is easy to show that <f>i is a well-defined unital homomorphism, such that K ((pi) = S. 
Let us show that faa = /30 o ; 

j=i p=i 

which by (Ex 1) equals 

m s ii 

_ Z^Z^-' 1 A jp\ V i) A jp\ V i) Jl - 

j=l p =l 

m Sji 

j=i P =i 

Thus, we completed the lifting. 

Now, we will take the commutative diagram 



Z N ^ 



R R 



Z M Z M 

and we will lift it to a commutative diagram 

L(E) 0tl - L(E) 



L(F) 0)in L(F) 0jjn+1 

where ip m , ip m+ i are unital morphisms satisfying that ipm • <Po = jo i and ip m +i • <f>i = 3i,i+i- 

M 

First, we will define ip m . Since Yl r 'ij s jk = (A l )ik * s ^ ne number of paths in P(l, v^Os^^k) 

j i 

and |Gr™' Ufc | = Sjfc, we can consider a partition 

M 

(5.3) P(/,^)n s r 1 M = U U G i e 

3=1 {eeG™' v *} 
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with \G l - e \ = Tij for all e G G™' Vk . Notice that (I5.3P implies 

N M 

(5-4) n^) = UU U 

k=ij=i{ eeG ™' Vk } 

and 

N M 

(5.5) *r 1 («*) = UU U Ql t 

i=ij=i {eeG ™,n } 

If 7 = X° jt (vk) G P(m, it)j), we will write 



G l C = G l ^ t(Vk) = {A™(A> fc )), . . . , A™ .(A>*))}. 



In particular, s(A^(A° t (ffc))) = f fc by (jOj) . 

We define a map ip m : L(F)o, m — >• L(E) j by the rule 

«70 = EEWW*' 

i=l p=l 

where 7, 5 G P(m, u>j). 

As in the previous cases, it is easy to show that ip m is a well-defined unital morphism 
satisfying that K (ip m ) = R. Now, 

AI M N 

ijJm ■ Mvi) = E E ^m(ee*) = ^^] ^ 5^ 77* = 
sum which ranges on the set 

M N 

UU U ^ e = ^K) 

j=lk=l {eeG ™'n } 
(the last equality because of (I5.5P ). so that 

= E 77* = io>;)- 

7Gs~ 1 (t; l ) 

Now, we will define ipm+i- Since, for e G P(l, we have 

M 

\P{1 + l,v i )ns^ 1 {e)\ = HPi(v i )nsi 1 (v k ))\ = ^2r ij 8 jk , 
we may consider a partition 

M 

(5-6) P(/ + l,^)n sr+ 1 1 (e) = U □ 

J= 1 { 7 eG" I+1 ' e } 
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with |G' +1 ' 7 | = Tij for 7 G G™ +1 ' e . Given any 7 = X^ t (e^ ,d ) G P{m + 1, Wj), we will write 

3 +1 ' 7 = G^ 1 '^'^ = {\% +1 (\Ue k r '% • • • , ASj 1 (Aj t ( e *' i ))}. 
Since \Gp tK k '\ = \G,^ r '\, we can fix as definition 

(5-7) K +1 ( X U e r d ))--=e k r 'X( X >><))> 
which is coherent with (15. 6p . 

Now, we define a map i/j m+ i : L(F) 0j m+i — > L(E) j +1 for any 7, 5 G P(m + l,u>j) by the 
rule 

N rij 

i=i p=i 

As in the previous cases, it is easy to show that Vv+i is a well-defined unital morphism 
satisfying that K (ip m+ i) = R. 

Given e, / G P(l,t>fc), we compute that 

M s jk N m Sjk 

j = l p=l i=l q=\ j = \ p=l 

which by (15.71) equals 

(TV M s jk \ 

E E E E ^(a; p k))a-(a; p k))* r = 
i=l q=l j'=l p=l / 

and since the sum ranges through the set 

N M 

UU U G l f = ^{v k ) (byO) 

*=li=l{fl6G7"'*} 



the above sum equals 



Now, we compute that 
equals by ( 15. 7ft 
which by (Ex 1) equals 



h' a (fc) A-(A°(^)) 



A™ +1 (^( e ?' CTE(fc) )) 



Summarizing, for any 7 G Gj" Vh we proved that 

(Ex 2) e^ (fc) A-( 7 ) = A^^^^t)- 
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Finally, given 7 G G™' Vkl , 5 G G™ 1 '^ 2 , we compute that 
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TV n 



a 



j=i p=i 



* k2,T (k2 



which by (Ex 2) equals 



AT ri 



E E Ar 1 ^ 7 ^^^)^ 1 ^^^*) = ^ + i(/r (7) ' CT (s(7)) 7^/r (5) ' CT (s(5)) ) 



as desired. 



Next, we will perform the lifting of the third commutative square of diagram (f) to that of 
diagram (<^>), so we will get a lifting of the second three-dimensional basic block of diagram 
(f) to that of diagram (<)). For, we will take the commutative diagram 



Z 



Z 



M 



and we will lift it to a commutative diagram 



7 TV 



Z 



I<(£)cu 



Wo. 







Wo, 



Wo. 



H-l 



<t>l+l 



m+l+1 



where <pi,(pi + i are unital morphisms satisfying that (pi ■ ip m = j^m+i an d 4>i+i ' V'm+i — 

Jm+l,m+i+r 

For, as in the previous case, we start by defining a suitable partition for P{m + /, tUj). For 
e G P(m,Wk), we can define a partition 

(5.8) P(m + /,^.)n Sm 1 + ,(e) = |J \_\ Gf^ 

i=1 {^g^} 

where |G™" + '' 7 | = Sji for 7 G G-' 6 . Given any 7 = X^{\° kt {vd)) G G-' 6 , we will write 

GT 1 " = {A5 ff (7) I 1 < 9 < 
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Now, we will fix a condition analog to ( 15. 7(1 . For, we observe that for any 1 < j, k < M we 

N 

have s^r^ = (B l )j k . Thus, we can consider an enumeration 

i=l 

(5.9) P(l, Wj ) n s^K) = {7-i \ l<i<N,l<p< r lk , l<q< Sji }. 

Since any 5 G P(m + l,Wj) can be written as r k • 7^ for some 77 G P(m,w k ), we can fix as 
definition 

(5.10) A; g (A-(A°,M)) := X° kt (v d ) • tJ 9 . 

Now, we define 0; : L(E) 0t i — > L(P) , m +z as follows: for any 7, 5 G P(l,Vi), 

M 

It is easy to show that 0/ is a unital morphism satisfying K (<f)i) = S. 
Given e, / G P(m,Wk), we compute 

AT r ifc AT M r !fc s Jt 

^ • Men = E E m w W) = E E E E 4(W) A 5- 9 ( W))* = 

i=l p=l i=l j=l p=l q=l 

that by ( 15. lUj) equals 



(N M r lk \ 
EEEE^ftr )r 
i=l j = l p=l q=l / 



where the sums ranges through the set 

M 

\_\(P(l,w J )ns;\w k )) = St 1 (w k ), 

so that the above sum equals J™ m+ /(e/*), as desired. 

Now, we proceed to define a partition for P{m + 1 + 1, Wj). For e G P(m + 1, w k ), we can 
define a partition 

v 

(5.11) P(m + l + l, Wj )ns-\ l+1 (e) = \_\ □ 

where \G™ +l+ln \ = Sji for 7 G G' +1 ' e . Given any 7 = A™ +1 (e) G G- +1 ' e , we will write 

G7+ i + m = {A m (7) 1 i< s < s .. } . 

In analogy with (I5.10p . for any e = AL(/) G P(m + 1, w k ) we fix as definition 

(5-12) A^(A- +1 (e)):=e-^i. 

Now, we define : L(P)o,z+i — >■ L(F)o, m +z+i as follows: for any 7, 5 G P(Z + 1, f j), 

0m(7^) = EE A S 1 w A £ 1 ^*- 

j = l 8=1 
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It is easy to show that is a unital morphisms satisfying K o (0«+i) = S. 
Given e, / e P{m + 1, ty^), we compute 

i=l p=l 

N M r ik Sji 
i=l j=l p=l s=l 

that by ( I5.12p equals 

tJV M r lk \ 
££££«)•/* 
i=l jf=l p=l s=l / 

where the sums ranges through the set 

M 

\J(P(l,w J )ns; 1 (w k )) = St 1 (w k ), 

i=i 

so that the above sum equals ^ +lm+i+1 (e/*), as desired. 
Now, we compute that 

AS 1 (ef B(d) A™(A° 9 M)) = 

equals by (Ex 2) 
which by ( I5.12p equals 

that by ( I5.10p equals 



\ 1+1/ \m+l 

, X\° k (v d )),<T F (s(\° kq (v d ))) 

A j S (Ap Ul A fcgl^JJJ 

= Ji • A fc „(v d ) • r ips = 



A x ° kq M)^ F (s(x kq (v d ))) t nm /\o /„, \ \ \ 

Summarizing, for any 7 G kq ^ ^ we proved that 

(Ex 3) A^ef^T) = /r W '^ (s(7)) A; s ( T ). 

Finally, given 7 e G i 11 , 5 <E G { 22 , we compute 

m . a ( 7 5*) = ^(ei^^^ei 2 '^*) = J2 E A^^ef • CTB(dl) 7 )A;f (ef ' CT " (d2) 5)* = 

i=i «=i 

which by (Ex 3) equals 

= E£/r (7) " F(s(7)) A; s (7)A; s (5)7r (5) " F(s(5r = /?(EEa;. s ( 7 )a;. s (5)*) = /? . 

j=i s=i i=i s=i 

so we are done. 

Now, we are ready to state the induction hypothesis and show the inductive step. For, let 
n 6 N, let £ = 0, 1, and suppose that for any 1 < k < n we have constructed: 
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(1) Partitions : 

(a) Given e G E^ l+e , 1 < i < n, 

M 

P(kl + e,v i )ns^ +e (e) = \J [J G ^ +£ ' 7 - 

The elements of the subsets are denoted 

Gf + ^ = {\t 1)l+m+£ (l) I 1 < r < r tJ }, 
where 7 = A^ 1 ' )i+e (e), and are defined by the rule 

(5-13) ^ 1)l+m+e {\%- 1)l+ \e)) := e • X£(\° jq (r(e))). 

(b) Given e G P((k - 1)1 + m + e, w t ), 

N 

P(kl + m + e, w 3 ) n s fe Y +m+£ (e) = U U Gf*"**". 

The elements of the subsets are denoted 

Gf +m+£ ' 7 = {A^( 7 ) I 1 < q < Sji }, 

where 7 = A^ 1 ' >l+m+£ (e) , and are defined by the rule 

(5-14) ^ £ (*t 1)l+m+£ (e)):=e-^ q . 

(2) Exchange identities: 

(a) Given 7 G G™ + ^ k 1 ^' 6 with s(e) = t> 9 and s( 7 ) = w^, 

(Ex 2k+l) A ™+(fc-i)m (/ ^) 7) = e ».^(ff) A ^+(*-i)'( 7 ). 

(b) Given 7 G Gf ' e with 5(7) = i> 9 and s(e) = w h , 

(Ex 2k) A» +1 (e;^ W 7) = ff W 'A»( 7 ). 

(3) Unital homomorphisms: 

(a) Vm+(fc-i)i+e : £(-F)o,m+(k-i)i+e L(E) m+£ defined by the rule 

i=l r=l 

where r( 7 ) — r{5) = Wj. 

(b) fci+e : L(E) 0M+£ ->■ L(F) 0im+fci+£ defined by the rule 

fe +£ (^) = EECwC(^. 

i=i 9=1 

where r( 7 ) — r(S) — i>j. 
satisfying: 

(1) if (^m+(fc-l)I+e) = ^ and K Q (4> k i +e ) = S. 

(2) Vm+(fc-i)J+e ■ 0(fc-i)/+ £ = j( fe _i)/ +£i fei +e and fci+e • Vw(fc-i)J+e = .7m+(fc-i)z+e,m+jw+e- 
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(3) a ■ i> m +{k-\)i = VW(fc-i)z+i • P an d 4>ki+i ■ a = (3 ■ <fi kl . 
Now, we will show that the same holds for k — n+ 1. First, we will take the commutative 
diagram 



Z 



1 



R 



M 



R 



z 



and we will lift it to a commutative diagram 



L(E) r n 



(n+l)i+l 



L(F) . 



m+nl 



0,m+ni+l 

For, we define a partition of P((n + l)l + e, Vi). For e G P(nl+e, v^), we can take a partition 



M 



(5.15) 



P((n + 1)/ + e, Vi ) n^ 1)i+£ (e) = ^ ^ G^ 1 ^ 

J =1 { 7 GG m+ni+£ ' e } 



where 1(7 



(n+l)J+e,7| 



r^-. Given any 7 = A" g +e (e) G P(m + nZ + e, Wj), we will denote 



. nl+s 

G\ n+1)l+£r( = {XT r +nl+£ (l) I 1 < r < Tij} 

In analogy with (15. 7p . we can fix as definition 



(5.16) K +nl+£ ^T^)) ■= e • K(We))). 

Now, we take e G P(nl,V}~) with s(e) = f g and s(A"f(e)) = 11^, and we compute that 



equals by (Ex 2n) 
that by (15. 16ft equals 
that again by (15. 16ft equals 



eA™(A> fc ))) 



7 9,° E {g) \ m+nl{\nl 

-1 



Ar(A™(e)). 



So, we have proved that, given 7 G Q™ +1ll ' e with s(e) = t> 3 and 3(7) = Wh, 
(Ex 2n+l) A™+" /+1 (/f' CTFW 7 ) = e?' CT " (ff) A^( 7 ). 
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In the same way as in the previous cases, we define, for 7, 5 G P{m + nl + e, Wj) 



N r. 



i=l r=l 

It is easy to show that ip m+n i +£ is a unital morphism such that K (ip m+n i +s ) = R. 
Now, given e, / G P{nl + e, v k ), we compute 

j=l q=l 

N M r t j Sj-fc 

= E E E E ^; +n ' +£ (A^ +e (e))Ar n/+£ (A^ +£ (/))* 

j=l j'=l r=l q=l 

which by (15 . 16f) equals 

/ N M rij s jk \ 

= e E E E E x Tr^%(v k ))\T r (x%(v k )y r = 

\ i=l j=l r=l g=l / 

where the sum ranges through the set 

N M 

UU U <% e = °T\vk) 

i=lj=l {eeG ™."fc } 

(the last equality is because of (15. 5p ). and hence the above sum equals 



e ( 77 * I f* = Jnl+e,(n+l)l+e( e n- 



Finally, given 7 G Qj- +nl,ei ^ S G (7™ +n/,e2 ; we compute that 



./WH ■ = ^ m+ nl + l(f^ ihl) lS*f^ F{h2) *) 

N ry 

= J2^K +nl+ \ft 1,aF{hl h)K^ l+1 (rf 2 ' aF{h2) sy : 



i=l r=l 

which by (Ex 2n+l) equals 

N / N rtj 

= EE e i /(sl) ^ l w^ + " i ^ e i /(92r = a EE A ^ + "'^) A - +n ^ 

i=l r=l \i=l r=l 

= a ■ ip m+ i(j5*), 

as desired. 

The last step of the proof, consisting in defining the sets Q™- +< y n+l ) l+e ^ anc i m aps 
0( n+ i)/ +e satisfying the appropriate relations, is similar to the case n = which we did before 
in detail. We left the details to the reader. □ 
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6. C*- ALGEBRAS AND GRADED ISOMORPHISMS 

In this section we will explain how to extend the results of Section H] to the context of 
C*-algebras. For, we start by recalling the the notion of graded C*-algebra [14, VIII. 16. 11]. 

Definition 6.1. Let A be a C*-algebra, let G be a discrete group and let (A g ) gG G be a 
collection of closed linear subspaces of A. We say that (A g ) g€G is a grading for A if, for each 
g,h G G one has: 

(1) A* g = A g -r. 

(2) A g A h C A gh . 

(3) The subspaces A g are independent and A is the closure of the direct sum ® A g . 

geG 

In that case we say that A is a G-graded C*-algebra. Each A g is called a grading subspace. 

In order to apply this definition to a graph C*-algebra C*(E) over a graph E, let us borrow 
an strategy developed in [26]. Recall that, by 26 Proof of Theorem 7.3], 

C*{E) = L C (E) = span{s Q s£ | a,P G E* and r(a) = r(/3)}. 

Also, there exists a gauge action 7 : T — > Ant (C*(E)) with r y z (p v ) = p v for all v G E° and 
7z( s e) = zs e for all e G -E 1 . Now, for n G Z we define 

C*(E) n := I a G C7*(E) | J z~ n lz (a) dz = a 

where the integration dz is done with respect to a normalized Haar measure on T. 
We see that for an element \s a s*p, we have 

■-Y (\s s*)dz-l XSaS P if |a| - I/ 3 ! = ^ 
I U otherwise. 

Thus an element \s a s*p G C*(£') is in C*(E) n if and only if |a| - \(3\ = n, and C*(E) n = 

Lc(E) n . It follows easily that C*(E) is a Z-graded C*-algebra in the sense of Definition 16.11 
Moreover, if 

L C (E) =L c {E) [t + ,t_;a] 

is the fractional skew monoid ring presentation, then a extends continuously to an *-endo- 
morphism a : C*(E) J — > C*(E) 7 , so that it induces a presentation 

C*(£) = C*(E) 7 >^^N 

as a Paschke's crossed product by the (corner) endomorphism a (see [22]), where C*{E) 1 = 
C*(E) . Hence, the graded structure of C*(E) arises from C*(E)' y %N (as in the Leavitt 
path algebra case). 

Finally, notice that K Q (L C (E)) = K (C*{E)) [7J Theorem 3.5], and also that K (L C (E) ) = 
K (C*(E) ) (see e.g. [21]). Moreover, the lifting procedure performed in Section [5] works cor- 
rectly in the C*-algebra framework, both for matricial C*-algebras and AF-algebras. Hence, 
we have all the necessary ingredients to adapt the proofs of Theorems 13.71 and 14.11 to the 
context of C*-algebras. Thus, we obtain the following results. 



/ 
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Theorem 6.2. Let E, F be finite graphs with neither sinks nor sources, let a, (5 the respective 
corner isomorphisms and let 5a, 5b be the automorphisms of K (C*(E) ) defined above. Then, 
the following are equivalent: 

(1) A~ SE B. 

(2) (K (C*(E) ),K+(C*(E) ))) ^-i] (K (C*(F) ),K+(C*(F) )). 

(3) (K (C*(E) ),K+(C*(E) ),a*) - (K (C*(F) ), K+(C*(F) ), ft). 

(4) (K (C*(E) ),K+(C*(E) ),5 A ) = (K (C*(F) ), K+(C*(F) ),5 B ). 

Moreover, the result holds also in the canonical order-unit preserving category. □ 

Theorem 6.3. Let E, F be finite graphs with neither sinks nor sources. Then the following 
are equivalent: 

(1) (K (C*(E) ),K+(C*(E) ),ilc* ( E) ]) =z[^-!] (K (C*(F) ),K+(C*(F) ),[l c « (n) ]). 

(2) C*(E) = gr C*(F). □ 

Acknowledgments 

Part of this work was done during a visit of the second author to the Centre de Recerca 
Matematica (U.A.B., Spain) in the context of the Research Program "The Cuntz semigroup 
and the classification of C*-algebras" . The second author wants to thank the host center for 
its warm hospitality, and also to George Elliott for some interesting discussions about the 
topic of the paper. 

References 

[1] G. Abrams, G. Aranda Pino, The Leavitt path algebra of a graph, J. Algebra 293 (2005), 319-334. 
[2] G. Abrams, G. Aranda Pino, Purely infinite simple Leavitt path algebras, J. Pure Appl. Algebra, 
207 (2006), 553-563. 

[3] G. Abrams, P. N. Anh, A. Louly, E. Pardo, Flow invariants in the classification of Leavitt algebras, 

J. Algebra 333 (2011), 202-231. 
[4] P. Ara, M. Brustenga, G. Cortinas, K-theory of Leavitt path algebras, Munster J. Math. 2 (2009), 

5-33. 

[5] P. Ara, G. Cortinas, Tensor products of Leavitt path algebras, Proc. Amer. Math. Soc, to appear. 
[6] P. Ara, M.A. Gonzalez-Barroso, K.R. Goodearl, E. Pardo, Fractional skew monoid rings. J. 

Algebra 278 (2004), no. 1, 104-126. 
[7] P. Ara, M.A. Moreno, E. Pardo, Nonstable K-Theory for graph algebras, Algebra Rep. Th. 10 

(2007), 157-178. 

[8] P. Ara, E. Pardo, Stable rank of Leavitt path algebras, Proc. Amer. Math. Soc. 136 (2008), 2375-2386. 
[9] G. Aranda Pino, E. Pardo, M. Siles Molina, Exchange Leavitt path algebras and stable rank, J. 
Algebra 305 (2006), 912-936. 
[10] G. Aranda Pino, F. Perera, M. Siles Molina, eds., Graph algebras: bridging the gap between 

analysis and algebra, ISBN: 978-84-9747-177-0, University of Malaga Press, Malaga, Spain (2007). 
[11] T. Bates, Applications of the gauge-invariant uniqueness theorem for the Cuntz-Krieger algebras of 

directed graphs, Bull. Austral. Math. Soc. 65 (2002), 57-67. 
[12] M. Brustenga, "Algebres associades a un buirac", Ph.D. Thesis, Universitat Autonoma de Barcelona 
(Spain), 2007. 

[13] J. Franks, Flow equivalence of subshifts of finite type, Ergod. Th. & Dynam. Sys. 4 (1984), 53-66. 
[14] J.M.G. Fell, R.S. Doran, "Representations of * -algebras, locally compact groups, and Banach *- 

algebraic bundles", Pure and Applied Mathematics vol. 125 and 126, Academic Press, 1988. 
[15] K. R. Goodearl "Von Neumann Regular Rings", Second Edition, Krieger, Malabar 1991. 



K-THEORETIC CHARACTERIZATION OF GRADED ISOMORPHISMS 



27 



[16] R. Hazrat, The graded Grothendieck group and the classification of Leavitt path algebras, Math. 

Annalen DOI 10T007/s00208-012-0791-3;larXivT102 i 4088^3 [math.RA]. 
[17] R. Hazrat, The dynamics of Leavitt path algebras. larXiv: 1209.2908^ 1 [math.RA]. 
[18] E. Kirchberg, The classification of purely infinite C*-algebras using Kasparov theory, preprint. 
[19] W.G. Leavitt, The module type of a ring, Trans. Amer. Math. Soc. 103 (1962), 113-130. 
[20] D. Lind, B. Marcus, "An Introduction to Symbolic Dynamics and Coding", Cambridge Univ. Press, 

Cambridge, 1995, Reprinted 1999 (with corrections). ISBN 0-521-55900-6. 
[21] C. Nastasescu, F. Van Oystaeyen, "Methods of graded rings", Lecture Notes in Mathematics, 1836, 

Springer Verlag, Berlin, 2004. 
[22] W.L. Paschke, The crossed product of a C*-algebra by an endomorphism, Proc. Amer. Math. Soc. 80 

(1980), 113-118. 

[23] N.C. Phillips, A classification theorem for nuclear purely infinite simple C*-algebras, Doc. Math. 5 
(2000), 49-114. 

[24] I. Raeburn, "Graph Algebras", CBMS Reg. Conf. Ser. Math., vol. 103, Amer. Math. Soc, Providence, 
RI, 2005. 

[25] M. R0RDAM, Classification of Cuntz-Krieger algebras, K-Theory 9 (1995), 31-58. 

[26] M. Tomforde, Uniqueness theorems and ideal structure for Leavitt path algebras, J. Algebra 318 
(2007), no. 1, 270-299. 

[27] R.F. Williams, Classification of subshifts of finite type, Ann. Math. 98(2) (1973), 120-153. 

Departament de Matematiques, Facultat de Ciencies, Edifici C, Universitat Autonoma de 
Barcelona, 08193 Bellaterra (Barcelona), Spain. 
E-mail address: paraQmat .uab. cat 

Departamento de Matematicas, Facultad de Ciencias, Universidad de Cadiz, Campus de 
Puerto Real, 11510 Puerto Real (Cadiz), Spain. 
E-mail address: enrique.pardo@uca.es 

URL: https : //sites . google . com/a/ gm . uca . es/ enrique-pardo-s-home-page/ 
URL: http : //www. uca. es/dpto/ClOl/pags-personales/enrique .pardo 



